import java.util.Scanner;

public class tiantianxiangshang {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n=in.nextInt();
        int value[]=new int[n+1];
        for(int i=1;i<=n;i++)
            value[i]=in.nextInt();
        int dp[][]=new int[n+1][5];

        for(int i=1;i<=n;i++)
            dp[i][1]=1;

        for(int j=2;j<=4;j++) {
            for(int i=1;i<=n;i++) {

                if(i>=j) {

                    for(int k=j-1;k<i;k++) {
                        if(value[i]>value[k]) {
                            dp[i][j]=dp[i][j]+dp[k][j-1];
                        }
                    }

                }

            }
        }
        long sum=0;
        for(int i=1;i<=n;i++)
            sum=sum+dp[i][4];
        System.out.println(sum);

    }
}
